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Abstract — We explore the available degrees of freedom for 
various multiuser MIMO communication scenarios such as the 
multiple access, broadcast, interference, relay, X and Z channels. 
For the two user MIMO interference channel, we find a general 
inner bound and a genie-aided outer bound that give us the 
exact number of degrees of freedom in many cases. We also 
study a share-and-transmit scheme for transmitter cooperation. 
For the share-and-transmit scheme, we show how the gains of 
transmitter cooperation are entirely offset by the cost of enabling 
that cooperation so that the available degrees of freedom are not 
increased. 

I. Introduction 

Multiple input multiple output (MIMO) systems have as- 
sumed great importance in recent times because of their 
remarkably higher capacity compared to single input single 
output (SISO) systems. It is well known [l]-[3] that the 
capacity of a point-to-point MIMO system with M inputs 
and N outputs increases linearly as min(M, N) at high SNR. 
For power and bandwidth limited wireless systems this opens 
up another dimension - "space" that can be exploited in a 
similar way as time and frequency. Similar to time division 
and frequency division multiplexing, MIMO systems present 
the possibility of multiplexing signals in space. For example, 
using the singular value decomposition of a MIMO channel, 
one can generate parallel channels in space similar to the 
multiple channels created by dividing time or frequency into 
orthogonal slots. 

Inspite of the theoretical duality of time, frequency, and 
space, the contextual constraints of a communication system 
create important differences that determine whether the de- 
grees of freedom that exist in each of these dimensions are 
available or not. In particular, the availability of the spatial 
degrees of freedom depends upon two factors: cooperation 
within inputs and outputs, and channel knowledge. Previous 
work has shown that in the absence of channel knowledge 
the spatial degrees of freedom are lost [4], [5]. In this paper 
we will focus on communication scenarios with constrained 
cooperation between inputs and outputs distributed among 
multiple users. What makes the multiuser MIMO systems 
especially challenging is that unlike the point-to-point case, 
joint processing is not possible at the inputs or the outputs 
controlled by different users. The available spatial degrees of 
freedom are affected by the inability to jointly process the 
signals at the distributed inputs and outputs. 

In this paper we quantify the loss in the available degrees 
of freedom under the distributed processing constraints im- 
posed by various multiuser communication scenarios. It was 



recently shown in [6] that cooperation between single antenna 
transmitters does not provide additional multiplexing gain in 
an interference channel. In this paper, we explore the benefits 
of cooperation between the transmitters when the nodes have 
multiple antennas. We establish a general innerbound and a 
genie-based outerbound on the number of degrees of freedom 
for a multiple antenna interference channel. For many cases of 
practical interest, these bounds are shown to be tight and we 
have the exact number of degrees of freedom. We also consider 
a simple cooperative scheme to understand why cooperation 
between transmit nodes does not increase the degrees of 
freedom. Through this simple scheme we are able to show 
how the benefits of cooperation are completely offset by the 
cost of enabling the cooperation. The extensions of the results 
to the X-channel, the Z-channel and the relay channel are also 
discussed. 

II. Degrees of Freedom Measure 

In order to isolate the impact of distributed processing 
from the channel uncertainty we assume that the channel 
state is fixed and perfectly known at all transmitters and 
receivers. Also, we assume that the channel matrices are 
sampled from a rich scattering environment. Therefore we can 
ignore the measure zero event that some channel matrices are 
rank deficient. It is well known that the capacity of a scalar 
AWGN channel scales as log(SNR) at high SNR. On the 
other hand, for a single user MIMO channel with M inputs 
and N outputs, the capacity growth rate can be shown to 
be min(M, N) log(SNR) at high SNR. This motivates the 
natural definition of the spatial degrees of freedom as: 
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r\ = lim 
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log(p) ' 

where Cs(p) is the sum capacity (just the capacity in case 
of point to point (PTP) communications) at SNR p. In other 
words, the degrees of freedom r\ represent the maximum 
multiplexing gain [3] of the generalized MIMO system. For 
the point to point case, the (M, N) degrees of freedom are 
easily seen to correspond to the parallel channels that can be 
isolated using the SVD operation, involving joint processing 
at the M inputs and joint processing at the N outputs, i.e., 

7y (PTP) = mhx(M,N) (2) 

III. The Multiple Access Channel 

The multiple access channel is an example of a MIMO 
system where cooperation is allowed only between the channel 



outputs. Let the MAC consist of TV outputs controlled by the 
same receiver and 2 users, each controlling Mi and M 2 inputs 
for a total of M = M x + M 2 inputs. For the MAC the available 
degrees of freedom are the same as with perfect cooperation 
between all the users. 

r?(MAC) = ?7(PTP) = min(Mi + M 2 , N). (3) 

While the capacity region of the MIMO MAC is well known 
and the spatial multiplexing gain has also been explored in 
previous work, we include the following constructive proof 
to introduce zero forcing notation which will be useful in 
the interference channel. Zero forcing, which is normally a 
suboptimal strategy, is sufficient in this case (as well as on 
the MIMO broadcast channel) to utilize all the degrees of 
freedom. 

Converse: The converse is straightforward because, for the 
same number of inputs and outputs, ry(MAC) < ?](PTP) = 
min(Mi + M 2 , N). In other words, the lack of cooperation at 
the inputs can not increase the degrees of freedom. 
Achiev ability: The JV x 1 received signal Y at the MAC 
receiver 

2 

Y = ^H (fc, X (t) +N = V H t Vx + Z, (4) 

k=l 

where N is the N x 1 additive white Gaussian noise (AWGN) 
vector, H( fe ) is the N x M& channel matrix for user k, and X( fc ) 
is the Mu x 1 transmitted vector for user k. V H = ^(H^) 
is the (Mi + M 2 ) x N matrix obtained by vertically stacking 
the matrices H« + and . Similarly, V x = V(X<0) is the 
(Mi + M 2 ) x 1 matrix obtained by vertically stacking 
and X^ 2 ). Transforming the output vector 

Y new =(v H VH t ) _1 V H Y 

(using generalized Moore-Penrose inverse) and ignoring the 
zero gain channels results in the min(M, N) parallel channels 




Fig. 1. Interference channel with (Mi.JVi) and (M2,AT 2 ) 



Note that the channel gains or the exact power allocation does 
not affect the degrees of freedom as long as the SNR on each 
channel is proportional to p. 

Combining the converse and the achievability, we have 
established that tj(MAC) = min(Mi + M 2 ,N). 

IV. The Broadcast Channel 

The broadcast channel is an example of a MIMO system 
where cooperation is allowed only between the channel inputs. 
Let the BC consist of M inputs controlled by the same 
transmitter and 2 users, each controlling N\ and N 2 outputs 
for a total of N = Ni + N 2 outputs. Similar to the MAC, it 
is possible to show that by zero forcing at the BC transmitter, 
min(M, N) parallel channels can be created, so that the total 
degrees of freedom are the same as with perfect cooperation 
between all the users. 



^new^ 



(i) = V x (i) + N new (i), 1 < i < min(M, AT), (5) 

where N new («) ~ J\f(0, Aj) are Gaussian noise terms and Aj is 

the i th diagonal term of ^VhVh'| ■ The noise terms may 
be correlated across different channels but the correlations are 
inconsequential since each channel is encoded and decoded 
separately. Dividing power equally among the min(M, N) 
channels, we can achieve 



ryfMAC) > lim - — — 
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p^oo log(p) 
min(M,A'') 
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min(M, N) log(p)+ 
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A? min(M, N) 



min(M, N) 



t](BC) = ry(MAC) = r;(PTP) = mm(M, N). 



V. Interference Channel 



(6) 



Consider an (Mi, Ni), (M 2 , N 2 ) interference channel with 
two transmitters T\ and T 2 , and two receivers R\ and R 2 , 
where T\ has a message for R\ only and T 2 has a message 
for R 2 only. T\ and T 2 have Mi and M 2 antennas respectively. 
i?i and R 2 have A^i and A^ 2 antennas respectively. Assume that 
we arrange the links so that link 1 between T\ and R\ always 
has the most number of antennas either at its transmitter or 
receiver. We denote the channel for link 1 with the N\xM\ 
channel gain matrix H^. Similarly, the channel for link 2 is 
denoted by N 2 \M 2 channel gain H/ 2 ). The channel between 
Ti and R 2 is described by N 2 xM\ channel gain matrix Z( 2 \ 
and the channel between T 2 and i?i by Ni\M 2 channel gain 
matrix Figure 1 shows an illustration of this interference 
channel. 



A. Innerbound on the Available Degrees of Freedom 

For the (Mi,N\), (M 2 ,N 2 ) interference channel we prove 
the following innerbound on the available degrees of freedom. 

77 (INT) > min(Mi,iVi) 

+ min(Af 2 - Nx,N 2 ) + 1(M X > N{) 

+ min(M 2 ,N 2 - M x )+ 1(M X < Ni), (7) 

where 1(.) is the indicator function and (x) + = max(0,a;). 
While we conjecture that this bound is tight for any 
Mi , N\ , M 2 , N 2 we can prove a converse only with some 
additional assumptions on the number of antennas. A general 
achievability proof is outlined next. 

1) Sketch of Achievability Proof: According to our system 
model, either M x > Ni,M 2 , N 2 or Ni > Mi,M 2 , N 2 . First, 
we consider the case when Mi > Ni, M 2 , N 2 . 
Step 1: From SVD, Z< 2 > can be described as = UAV H , 
where U and V are N 2 xN 2 and MixMi unitary matrices 
respectively and A is the diagonal matrix of singular values of 
Z^ 2 \ By applying SVD to Z^ 2 \ we decompose the channel 
into min(Mi,N 2 ) parallel channels between T\ and R 2 . 
Following SVD, there are Mi — N 2 effective inputs at T\ 
that are not connected to R 2 , and therefore do not cause any 
interference to R 2 . 

Step 2: Similarly, applying SVD to the (M 2 ,Ni) channel 
between T 2 and Ri, creates min{M 2 ,N\) parallel 

connections. There are (M 2 — Ni) + effective inputs at T 2 
that are not connected to Ri, and therefore do not cause any 
interference with R%, 

Step 3: For link l's communication between T\ and R\, all 
Ni effective outputs are used by Ri. 

Step 4: Ti transmits to Ri using Ni effective inputs such 
that at most (Ni + N 2 — Mi) + effective inputs that are active 
are also connected to R 2 . Step 5: T 2 and R 2 use only those 
effective inputs or outputs that are not connected to an active 
effective input or output of link 1 . 

Step 6: Link 1 is left with Ni effective inputs and Ni effective 
outputs, i.e. the number of degrees of freedom for link 1 = N\. 
Step 7: For link 2, T 2 is left with (M 2 - Ni) + effective 
inputs while R 2 is left with min{Mi — Ni,N 2 ) effective 
outputs, i.e. the number of degrees of freedom for link 2 = 
min(M 2 - Ni,min(Mi- Ni, N 2 )) + = min(M 2 - Ni, N 2 ) + 
since Mi > M 2 by assumption. Hence proved. 

For the case when Ni > Mi, M 2 , N 2 , the same logic is 
followed. After SVD, step 1 results in min(Mi,N 2 ) parallel 
connections. Similarly, in step 2 SVD creates min(M 2 , Ni) 
such connections. All Mi effective inputs are used for commu- 
nication on link 1 . There are Ni — Mi effective outputs left at 
Ri such that at most (Mi + M 2 — Ni) + effective outputs that 
are active and also connected to T±. T 2 has min(M 2 , N1—M1) 
effective inputs and R 2 has (N 2 — Mi) + effective outputs for 
communication on link 2. Therefore, the number of degrees of 
freedom for link 2 = min(min(M 2 , N\ — Mi), N 2 — M{) + . 
Since by assumption Ni > N 2 , the total number of degrees of 
freedom for this case is min(Mi, Ni)+min(M 2 , N 2 — Mi) + . 



Link 1 




min(Ml-Nl,N2) 



Link 2 



Fig. 2. Achievability proof for Interference channel with (Aii.TVi) and 
(M 2 ,jV 2 ) when Mi > M 2 ,N 1 ,N 2 

By adding the results from the above cases, we obtain a 
general achievable proof of 0. An illustration of this proof 
is shown in figure 2. 

B. Outerbounds on the Available Degrees of Freedom 

To start with, notice that a trivial outerbound is obtained 
from the point to point case, i.e. ^(INT) < min(Mi + 
M 2 ,Ni + N 2 ). Indeed this outerbound coincides with the 
innerbound when either min(Aii,A/2) > N\ + N 2 or 
min(ATi, N 2 ) > Mi + M 2 . 

In general, while the capacity region of the interference 
channel is not known even with single antennas at all the 
nodes, various outerbounds have been obtained [7]-[9] that 
have been useful in finding the capacity region in some special 
cases [10], [11]. Most of the existing outerbounds are for 
single antenna systems. 

For our purpose we develop a genie based outerbound for 
a MIMO interference channel where the number of antennas 
at either receiver is greater than or equal to the number of 
transmit antennas at the interfering transmitter. In other words, 
we develop an outerbound for the case when either Ni > M 2 
or N 2 > Mi. We find that, in many cases, this outerbound 
is sufficiently tight to establish the number of degrees of 
freedom. 

For this section, since we do not use the assumption that 
max(Afi, Ni) > max(M2, N 2 ), the proof for the cases Ni > 
M 2 or N 2 > Mi are identical. Therefore, we state the 
following theorem under the assumption Ni > M 2 . 

Theorem 1: For the (Mi,Ni,M 2 ,N 2 ) interference chan- 
nel with Ni > M 2 , the sum capacity is bounded above by 
the sum capacity of the corresponding (Mi , M 2 , Ni ) multiple 
access channel with additive noise - Af(0, I N ) modified 
to NW ~JV(0,K') where 

a = mm U 2 (Z( 1 ))V 2 (H( 2 )))' 



Proof: 
Let us define 

Ni 1 ) ~ Af(o,I N -Z^ (z^Z^'z^ 

n£> ~ AA(^0,Z( 1 )(z( 1 )tz( 1 )) _1 Z( 1 )t- a z( 1 )z( 1 ) t ) 

as three N x 1 jointly Gaussian and mutually independent 
random vectors. The positive semidefinite property of the 
respective covariance matrices is easily established from the 
definition of a. 

Without loss of generality we assume 

N (i) = N (D + N W + N (D 
N (i)' = N (i) +N (i) 

Furthermore, because N^ 1 ) and N^ 2 ) have the same marginal 
distributions and the capacity of the interference channel does 
not depend on the correlation between N^ 1 ' and N^ 2 - 1 , the 
capacity region is not affected if we assume 

N (l) = N (2)_ 

Since a part of the proof is similar to the corresponding 
proof for the single antenna case we will summarize the 
common steps, and emphasize only the part that is unique to 
MIMO interference channels. Consider any achievable scheme 
for any rate point within the capacity region of the interference 
channel, so that R\ and R 2 can correctly decode their intended 
messages from their received signals with sufficiently high 
probability. 

Step 1: We replace the original additive noise N^) at Rx with 
N^ 1 ) as defined in Theorem [J We argue that this does not 
make the capacity region smaller because the original noise 
statistics can easily be obtained by locally generating and 
adding noise at R-l. Therefore, since Ri was originally 
capable of decoding its intended message with noise N' 1 ', it 
is still capable of decoding its intended message with noise 
N«'. 

Step 2: Suppose that a genie provides R 2 with side infor- 
mation containing the entire codeword X^. Since X^ 2 ) is 
independent of X^ receiver R 2 simply subtracts out the 
interference from its received signal. Thus, the channel 
can be eliminated without making the capacity region smaller. 
Step 3: By our assumption, i?i can decode its own message 
and therefore it can subtract XW from its own received signal 
as well. In this manner, after the interfering signals have been 
subtracted out we have 

Y (2) = H (2) X (2) +N (2) . 

To complete the proof we need to show that if R 2 can decode 
X^ 2 ) then so can R\. This would imply that R\ can decode 
both messages, hence giving us the MAC outer bound. 



Step 4: Without loss of generality let us perform a singular 
value decomposition H^ 2 ) = TJ^A^V' 2 ) on the channel 
between T2 and R 2 . This is a lossless operation that leads to: 

Y (2)new = x (2)new + (a (2) ) ~* N (2) , (8) 

where x( 2 ) new = V( 2 >X( 2 ). 

To save space we allow some notation abuse as we use 
generalized inverse and ignore the terms that correspond to 
zero diagonal channel gains in A' 2 '. Note that these channels 
are useless for R 2 . Also, we use the same symbol for rotated 
versions of noise that are statistically equivalent. 
Step 5: Next, we show that i?i can obtain a stronger channel 
to X (2)new so that if R 2 can decode it, so can R±. To this 
end, let Ri use zero forcing to obtain: 

Y (i)new = x (2)new + v (2) ^ z (i)t z (i)^ 1 z (i)t N (i)' ; 

= x( 2 » new + aN( 2 ) 

Now both Ri and R 2 have a diagonal channel with input 
x (2)new an( j uncolTe i a ted additive white noise components 
on each diagonal channel. Moreover, the strongest channel for 
R 2 has noise — 2 — ^ayv - However the noise on any channel 
for i?i is only a which is smaller. Thus, we argue once again 
that i?i can locally generate noise and add it to its received 
signal to create a statistically equivalent noise signal as seen 
by R 2 . In other words, R\ has a less noisy channel to T 2 
and therefore can decode any signal that R 2 can. Since Ri 
can decode Ti's message by assumption, we have the MAC 
outerbound. ■ 

The MAC outerbound leads directly to the following outer- 
bound on the number of degrees of freedom. 

Corollary 1: For the (Mi, N%, M 2 , N 2 ) interference chan- 
nel with Ni > M 2 , the number of degrees of freedom 
7?(INT) < min(Mi + M 2l Ni). Similarly, if A^2 > Mi, then 
7?(INT) < min(Mi + M 2 , N 2 ). 

The outerbound and the innerbound are tight in many cases 
where we have the exact number of degrees of freedom. Some 
examples are provided in the following table. 



(Mi,Ni) 


(M 2 ,N 2 ) 


rj{INT) 


(1,1) 


(1,1) 


1 


(1,2) 


(1,2) 


2 


(2,1) 


(2,1) 


2 


(1,2) 


(2,1) 


1 


(3,2) 


(2,3) 


2 


(2,3) 


(2,3) 


3 


(2,3) 


(1,3) 


3 


(2,2) 


(3,2) 


2 



VI. Effect of transmit cooperation on the number 
of degrees of freedom 

Comparing the interference channel and the broadcast chan- 
nel obtained by full cooperation between the transmitters it is 
clear that the available degrees of freedom are severely limited 
by the lack of transmitter cooperation in the interference 



channel. As an example, consider the interference channel with 
(Mi,Nx) = (n, 1) and (M 2 ,N 2 ) = (l,n). From the preced- 
ing section we know there is only one available degree of 
freedom in this channel. However, if full cooperation between 
the transmitters is possible the resulting broadcast channel 
has (M, Ni, N2) = (n + 1,1, n). The number of degrees 
of freedom is now n + 1. Therefore, transmitter cooperation 
would seem highly desirable. Rather surprisingly, it has been 
shown recently [6] that for the (1,1,1,1) interference channel, 
allowing the transmitters to cooperate through a wireless 
link between them (even with full duplex operation), does 
not increase the degrees of freedom. For MIMO interference 
channels, as suggested by the example above, the potential 
benefits of cooperation are even stronger and it is not known 
if transmitter cooperation can increase the degrees of freedom. 
The capacity results of [6] do not seem to allow direct 
extensions to MIMO interference channels. 

To gain insights into the cost and benefits of cooperation in 
a MIMO interference channel, we consider a specific scheme 
where the transmitters first share their information in a full 
duplex mode as a MIMO channel (step 1) and subsequently 
transmit together as a broadcast channel to the receivers. We 
will refer to this scheme as the share-and-transmit scheme. 

A. Degrees of Freedom with Share-and-Transmit 

Consider an interference channel with two transmitters and 
two receivers. Suppose each transmitter is equiped with M 
antennas and the receivers have N antennas each (M < N). 
Also assume that each transmitter is sending information with 
rate R. Note that while we make the preceding simplifying 
assumptions for simplicity of exposition, the following analy- 
sis and the main result extend directly to the general case of 
unequal number of antennas and unequal rates. 

From 0, we know that the number of degrees of freedom 
for this interefernce channel with no transmitter cooperation is 
min(M, N) + min(M, N - M)+ = M + min(M, N - M)+. 
For the share-and-transmit scheme, we compute the degrees of 
freedom as follows. We first find the capacity of the sharing 
link C s and the capacity of transmission Ct- Then, we find the 
total capacity of the system C by evaluating the total amount 
of data transmitted divided by the total time it takes to transmit 
this data. In other words, 

G = JLjTH ' ^ 

C B ~r C t 

Dividing by log(SNR) where SNR is large, we obtain the total 
number of degrees of freedom as 



lim 



c 



log SNR 



DOF(sharing) ~ DOF(t ransm 



(10) 

The number of degrees of freedom for the sharing link is 
that of a multiple antenna point-to-point channel with M 
transmit and M receive antennas. This is well known to be 
min{M, M) = M. After the transmitters share their informa- 
tion, they can fully cooperate in sending their information in 
step 2. As a result, we can consider the channel as equivalent 



log(Transmit Power) 



Fig. 3. Rate versus log(Transmit Power) for (4,1)(4, 1) Interference channel 
with Distance=l between transmitters and between each transmitter and 



Distance=5 



O Share & Transmit 
x Transmit 
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Fig. 4. Rate versus log(Transmit Power) for (4,1)(4, 1) Interference channel 
with Distance=l between transmitters and Distance=5 between each transmit- 
ter and receiver. 



to a broadcast channel with one transmitter with 2M antennas 
and two users each with N antennas. The number of degrees 
of freedom for this channel is therefore min(2A/, 2A^) = 
2 min(M, N). Therefore (II Oi l, which gives the total number 
of degrees of freedom for the share-and-transmit scheme, 
becomes 



2M min(A/,jV) _ 
M+min(M,iV) 



M. This is always less or equal 



to the number of degrees of freedom given from Q for the 
original (transmit only) scheme. In other words, 



M + min(M, N - M)+ > M. 



(ID 



Therefore, we conclude that (under the system constraints 
described in this section) transmit cooperation in the high 
SNR regime does not provide any advantage to the number 
of degrees of freedom in the multiple antenna interference 
channel. In the following section, we verify this result by 
simulations, and discuss the effect of transmit cooperation 
when the sharing links between the transmitters are stronger 
than their transmission links to the receivers. 

VII. Simulation Results 

In this section, we consider the interference channel dis- 
cussed in the previous section, and describe our simulation 



results. For simplicity, we consider an interfernce channel with 
two 4-antenna transmitters and two single-antenna receivers, 
and plot the rate versus the logarithm of the transmit power. 
Note that we assume that the noise is zero-mean unit-variance 
Gaussian additive noise. 

The share-and-transmit scheme is implemented as explained 
in section fVI-AI For the transmit only scheme, and since T\ 
has a message for R\ only, T\ dedicates its available power to 
its link with R\. Note that since the transmit signal space is 
much larger than the receive signal space, T\ can decompose 
its channel with R\ as well as its channel with R2 to create 
one non-interfering link to Ri and another to R 2 . ?2 is able 
to achieve this as well, and dedicates all its power to its link 
with i? 2 - Each receiver can then decode its message without 
interference from other users. 

In figure 3, we fix the distance between each transmitter 
and receiver to be equal to the distance between 7\ and T 2 . In 
this case, the transmitters allocate the same resources to their 
sharing link as to their transmission links to the receivers. 
Figure 3 indicates that the share-and-transmit scheme always 
has a lower rate for the same transmit power than the original 
(transmit only) scheme. This result agrees with our analysis 
in section IVTl 

In figure 4, we plot the result for the same interference 
channel as in figure 3, however when the distance between 
each transmitter and receiver is 5 times that between Ti 
and T 2 . Note that in this case, the sharing link is stronger 
than the transmission links since it does not suffer any path 
loss, whereas the transmission links do. Figure 4 shows that 
share-and-transmit scheme outperforms the original (transmit 
only) scheme. As expected, when the sharing link is stronger, 
cooperation between transmit nodes results in performance 
improvement over the non-cooperative scheme. Note that 
while our simulations are for the interference channel, similar 
results have been obtained for the multiple access scenario in 
[12]. 

A. Remarks on X, Z and Relay Channels 

The X-channel is a general interference channel where 
both transmitters have messages for both receivers. Extend- 
ing the proof for the interference channel, the (achievable) 
number of degrees of freedom for the X-channel can be 
shown to be that of the most capable MAC or BC chan- 
nel. In other words, r/(X) > max[min(max(Mi, -M2), Ni + 
A r 2 ),min(Mi + M 2 , max(Nx, N 2 ))]. Unlike the interference 
channel, non-trivial (other than PTP) outerbounds for the X- 
channel are not known even for single antennas at all nodes. 
In particular, the results of [6] do not apply directly to the X 
channel and no converse (or genie based outerbound) is known 
for the degrees of freedom even for the (1,1,1,1) case. 

The Z-channel is similar to the X-channel and the inter- 
ference channel with the special property that one of the 
interfering channels is all zero. In other words, while there 
is a path between T2 and Rl, there is no path from Tl to R2. 
Notice that this makes the Z-channel similar to the channel 
obtained in the genie based outerbound when Tl's message 



is provided by the genie to R2. Therefore, the corresponding 
results on the number of degrees of freedom for the Z-channel 
follow directly from the interference channel results presented 
in this paper. 

Finally, degrees of freedom can be computed in other 
distributed multiuser MIMO scenarios as well, such as the 
(M s , Mr, Md) MIMO relay channel with Ms, M R and M D 
antennas at the transmitter, relay and destination respectively. 
Using the MAC and BC min-cut max-flow bounds on the 
relay channel it is easy to see that the number of degrees 
of freedom can not be increased by the presence of a relay, 
i.e. ri(RELAY) < min[min(A/ 5 , Mr + M D ), min(A/ s + 
Mr,Md)\ = min(Ms, Mrj) which is achievable through 
point to point communication between the source and the 
destination without a relay. 

VIII. Conclusions 

We investigate the available degrees of freedom for various 
multiuser MIMO communication scenarios such as the multi- 
ple access, broadcast, interference, relay, X and Z channels. 
Zero forcing is found to be optimal for achieving the degrees 
of freedom in all cases where the exact number of degrees 
of freedom is known. The distributed nature of the antennas 
significantly limits the degrees of freedom. For an interference 
channel with a total of N transmit antennas and a total 
of N receive antennas the available number of degrees of 
freedom can vary from N to 1 based on how the antennas are 
distributed among the two transmitters and receivers. Through 
an example of a share-and-transmit scheme, we show how the 
gains of transmitter cooperation are entirely offset by the cost 
of enabling that cooperation so that the available degrees of 
freedom are not increased. 
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